Sau khi Chu Vũ vương tiêu diệt nhà Thương, người nước Hoàng quy phục triều Chu và vẫn được giữ được nước của mình. Theo các hiện vật đồ đồng được khai quật có liên hệ với nước Hoàng và có niên đại từ thời Đông Chu, nhà họ Doanh của nước Hoàng và nhà họ Cơ của nước Tằng (曾) liên tục duy trì quan hệ hôn nhân.

Bằng chứng lịch sử về nước Hoàng được tìm thấy trong Tả truyện, bắt đầu từ năm Lỗ Hoàn công thứ 8 (704 TCN). Thời điểm đó, nước Sở hưng thịnh, các nước ước hẹn hội chư hầu tại đất Sở. Tuy nhiên, hai nước Hoàng và Tùy (隨) đều không tham gia, kết quả, Sở Vũ vương đích thân đem quân thảo phạt nước Tùy, còn nước Hoàng do nằm xa Sở nên tránh được họa, song cũng bị nước Sở quở trách.

Năm 675 TCN, Sở Văn vương lần đầu tiên thảo phạt nước Hoàng. Đối diện với một nước Sở đang khuếch trương thế lực đến trung thượng du Hoài Hà, nước Hoàng lựa chọn sách lược dựa vào nước Tề cường thịnh để chống lại Sở. Năm 658 TCN, nước Hoàng tham gia hội minh gồm bốn nước Tề, Tống, Giang (江) và Hoàng trên đất Tống nhằm hoạch mưu phạt Sở. Hai năm sau, bốn nước lại tổ chức minh hội tại Dương Cốc, Sơn Đông ngày nay. Mùa thu năm 655 TCN, hai nước Hoàng và Giang thảo phạt nước Trần. Cùng với việc nước Tề hình thành địa vị bá chủ chư hầu, các nước chư hầu ở lưu vực Hoài Thủy nối đuôi nhau phản Sở, chuyển sang nương tựa Tề. Một nước Sở muốn khuếch trương về phía bắc và tranh bá chư hầu tất nhiên không thể chịu thua, cùng năm đó, nước Sở đã tiêu diệt một nước nhỏ có quan hệ hôn nhân với Hoàng là nước Huyền (弦), Huyền tử đào thoát đến nước Hoàng. Sáu năm sau, tức mùa đông năm 649 TCN, nước Sở lấy cớ người nước Hoàng không quy phục, triều cống cho Sở nên xuất binh thảo phạt Hoàng. Nửa năm sau, tức mùa hè năm 648 TCN, nước Hoàng bị nước Sở tiêu diệt.